package Lee_code;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;

public class Lee_347 {

    public int[] topKFrequent(int[] nums, int k)
    {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for(int i:nums)
        {
            hashMap.put(i, hashMap.getOrDefault(i, 0)+1);
        }
        List<Integer> list = new ArrayList<>(hashMap.keySet());
        list.sort((a, b) -> (hashMap.get(b) - hashMap.get(a)));

        int[] result = new int[k];
        for(int i=0; i<k; i++)
        {
            result[i] = list.get(i);
        }
        return result;
    }
}
